Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！

我的博客：<但凡.

我的专栏：《编程之路》、《数据结构与算法之美》、《题海拾贝》

欢迎点赞，关注！

1、题目 

2、题解 

思路一（最优解）：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode* reverseList(struct ListNode* head) {if(head==NULL||head->next==NULL){return head;}else{struct ListNode*n1=head;struct ListNode*n2=head->next;struct ListNode*n3=n2->next;n1->next=NULL;while(n3!=NULL){n2->next=n1;n1=n2;n2=n3;n3=n3->next;}n2->next=n1;return n2;}
}

思路二（空间换时间）：

 struct ListNode {int val;struct ListNode *next;};
struct ListNode* reverseList(struct ListNode* head) {if (head == NULL || head->next == NULL){return head;}struct ListNode* newhead = head;struct ListNode* cur = head->next;head->next = NULL;//注意，易错点，不写会造成死循环while (cur){//错误示范//struct ListNode* pcur = cur;把pcur头插到新链表上//pcur->next = newhead;//newhead = pcur;//方法一/* struct ListNode* pcur = (struct ListNode*)malloc(sizeof(struct ListNode));pcur->val = cur->val;pcur->next = newhead;newhead = pcur;cur = cur->next;*///方法二struct ListNode* pcur = cur;cur = cur->next;pcur->next = newhead;newhead = pcur;}return newhead;
}

        好了，今天不的内容就分享到这，我们下期再见！