【Java】LeetCode 206 反转链表

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

解题思路：

1.根据以上代码，来进行反转链表的操作；
2.最后实现的效果为：

具体思路：
1.首先判断如果链表为空的话，直接返回null
2.定义一个cur节点代替原先的头节点head
3.定义一个先驱节点prev，为null；
4.进行循环操作，当cur！=null时进行循环
5.定义一个curNest存放cur节点中的next中的地址数据
6.把cur中的next改为前面节点的地址；
7.prev此时向前指向cur；
8.cur继续向前找到先前存储cur后面节点地址的curNest
9.循环操作实现链表反转
10.当cur为null时结束循环，此时链表头节点为prev,返回

代码如下：

  // 反转单链表public ListNode reverseList(){if (this.head==null){ //判断链表是否为空return null;}ListNode cur=this.head; ListNode prev=null;while (cur!=null){ListNode curNest=cur.next;cur.next=prev;prev=cur;cur=curNest;}return prev; //最后链表的头应该变成原来链表的尾节点，头节点变为尾节点null}

【Java】LeetCode 206 反转链表相关推荐

LeetCode 206. 反转链表 Reverse Linked List
5-1 链表,在节点间穿针引线 Reverse Linked List 题目: LeetCode 206. 反转链表反转一个单链表. 示例: 输入: 1->2->3->4-> ...
LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...
LeetCode 206. 反转链表
206. 反转链表难度简单给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输 ...
leetcode - 206. 反转链表
反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代 ...
26. Leetcode 206. 反转链表 (链表-反转链表)
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表.示例 1:输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2:输入:head = [1,2] 输出:[ ...
[leetcode] 206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输 ...
LeetCode 206. 反转链表思考分析
题目反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可 ...
LeetCode 206. 反转链表双指针法辅助结点递归
题目链接给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 提示: 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶: ...
LeetCode 206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输 ...

【Java】LeetCode 206 反转链表

【Java】LeetCode 206 反转链表相关推荐

最新文章

热门文章