leetcode算法题（反转链表）
思路1：
创建新的链表，遍历原链表，将原链表的节点进行头插到新链表中。
struct ListNode* reverseList(struct ListNode* head) {struct ListNode* next = NULL;struct ListNode* new_head = NULL;if (head == NULL ||head->next == NULL) // 空链或只有一个结点，直回头{return head;}while (head != NULL) {next=head->next;head->next = new_head;new_head = head;head = next;}return new_head;
}思路2：
创建三个节点，依次进行挪动。
struct ListNode* reverseList(struct ListNode* head) {if(head==NULL||head->next==NULL){return head;}struct ListNode* n1,*n2,*n3;n1=NULL,n2=head,n3=n2->next;while(n2){n2->next=n1;n1=n2;n2=n3;if(n3!=NULL)n3=n3->next;}return n1;
}一张图搞懂上面的核心代码：
如果我的文章对你有帮助，期待你的三连！