单链表反转两种写法：递归 非递归，之前主要是没注意还有递归写法
单链表反转比较简单，但是仔细一看的话还是有三种写法
第一种：非递归 有两种常见的写法
1.1
//非递归反转链表
ListNode* reserseListNodeOne(ListNode* head)
{
if(head == NULL) return NULL;
ListNode* cur = head;
ListNode* pre = NULL;
ListNode* next = NULL;
while (cur != NULL)
{
next = cur->next;
cur->next = pre;
pre = cur;
cur = next;
}
return pre;
} 就是定义了cur pre next三个节点。cur==NULL的时候返回pre即可 1.2 主要是利用了dumy 这个新建的节点，让dumy->next始终指向反转链表的头部
//非递归反转链表 也不占用额外空间
ListNode* reverseListNode(ListNode* head)
{
if(head == NULL) return NULL;
ListNode* dumy = new ListNode(0);
ListNode* pre = dumy;
ListNode* cur = head;
while (cur != NULL)
{
ListNode* tmp = cur->next;
pre = dumy;
cur->next = pre->next;
pre->next = cur ;
cur = tmp;
}
return dumy->next;
} 二 主要是利用递归的思想
反转了头结点 再反转剩余的节点，然后让头结点的next指向头结点
这个比较重要的就是递归返回的条件 head==NULL || head->next == NULL。此时return head;
//递归反转链表
ListNode* reverseByRecursion(ListNode* head)
{
if(head == NULL || head->next == NULL) return head;
ListNode* secondNode = head->next;
head->next = NULL;
ListNode* res = reverseByRecursion(secondNode);
secondNode->next = head;
return res; //秀
} 
投递字节跳动等公司7个岗位 >
不知道是不是不想要我了，求阿里收留
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。