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题-反转链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。