【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接: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;
}
};