[LeedCode OJ]#206 Reverse Linked List

题目链接：https://leetcode.com/problems/reverse-linked-list/

题意：

给定一个链表，要求得到其反转链表

思路：

我们不难想到，我们可以通过改变每个结点的next指针指向其前一个结点，但是这样却导致后面的节点不好寻找，，所以我们可以开三个指针，分别记录当前结点，前一个结点和下一个结点

/** * Definition for singly-linked list. * struct ListNode { *int val; *ListNode *next; *ListNode(int x) : val(x), next(NULL) {} * }; */class Solution{public:ListNode* reverseList(ListNode* head){ListNode *pre = nullptr;ListNode *newhead = nullptr;ListNode *node = head;while(node!=nullptr){ListNode *next = node->next;if(next==nullptr)newhead = node;node->next = pre;pre=node;node = next;}return newhead;}};

答：他是憋死的，因为沙漠里没有电线杆撒尿。问：

相关文章：

你感兴趣的文章：

标签云：