怎么弄自己的网站卖东西,信誉好的丹阳网站建设,做网站发表的赚钱,中企动力网站后台力扣labuladong一刷day14天翻转单链表共2题 文章目录 力扣labuladong一刷day14天翻转单链表共2题一、06. 反转链表二、92. 反转链表 II 一、06. 反转链表
题目链接#xff1a;https://leetcode.cn/problems/reverse-linked-list/ 思路#xff1a; 迭代法#xff1a;新new一…力扣labuladong一刷day14天翻转单链表共2题 文章目录 力扣labuladong一刷day14天翻转单链表共2题一、06. 反转链表二、92. 反转链表 II 一、06. 反转链表
题目链接https://leetcode.cn/problems/reverse-linked-list/ 思路 迭代法新new一个虚拟头结点然后遍历当前链表每一个都紧跟着插入在虚拟头结点之后即可完成翻转。
class Solution {public ListNode reverseList(ListNode head) {ListNode root new ListNode();ListNode p1 root, p2 head;while (p2 ! null) {ListNode t p2;p2 p2.next;t.next null;t.next p1.next;p1.next t;}return root.next;}
}二、92. 反转链表 II
题目链接https://leetcode.cn/problems/reverse-linked-list-ii/ 思路和上一题类似只不过是要从left的位置开始插入到right停止。
class Solution {public ListNode reverseBetween(ListNode head, int left, int right) {ListNode root1 new ListNode(-1, head);ListNode p1 root1, p2 null;int i 1;while (p1.next ! null) {if (i left) break;p1 p1.next;i;}p2 p1.next;ListNode end p2;p1.next null;while (p2 ! null) {ListNode t p2;p2 p2.next;t.next p1.next;p1.next t;i;if (i right) {break;}}end.next p2;return root1.next;}
}
