算法第十三天：leetcode206.反转链表

一、反转链表的题目描述与链接

   206.反转链表的链接如下表所示，您可直接复制下面网址进入力扣学习，在观看下面的内容之前一定要先做一遍哦，这样才能印象深刻！

https://leetcode.cn/problems/reverse-linked-list/description/https://leetcode.cn/problems/reverse-linked-list/description/

题目描述

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

提示：

• 链表中节点的数目范围是 [0, 5000]
• -5000 <= Node.val <= 5000

 

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

二、Java版

 反转链表该题可用双指针的思想去做，示例代码如下代码块所示：

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null;
        ListNode cur=head;
        ListNode temp=null;
        while(cur!=null){
            temp=cur.next;
            cur.next=pre;
            pre=cur;
            cur=temp;
        }
        return pre;
    }
}

三、反转链表的具体思路 

• 先用临时指针temp把cur的下一个保存下来，因为接下来要改变cur->next;
• 再进行翻转操作，cur->next指向pre，然后先更新pre指针，再更新cur指针;
• 最后一步输出结果pre。

 

  最后，感谢各位读者的阅读与支持，您的支持是我前进的动力！我希望我的博文能够带给您有用的算法知识和启发。希望本题对大家有帮助，谢谢各位读者的支持！！！