本文主要是介绍LeetCode--206 反转链表,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目
反转一个单链表。
示例
示例:输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
class Solution {
public:ListNode* reverseList(ListNode* head) {if (head == nullptr || head->next == nullptr){return head;}ListNode* pre = head;ListNode* cur = head->next;ListNode* r;head->next = nullptr;while (cur != nullptr){r = cur->next;cur->next = pre;pre = cur;cur = r;}head = pre;return head;}
};
这篇关于LeetCode--206 反转链表的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!