LeetCode题组：第206题-反转链表

1.题目

难度：简单

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

---

2.我的解答

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

总结

以上是生活随笔为你收集整理的LeetCode题组：第206题-反转链表的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。