本文主要是介绍leetcode 92. 反转链表 II java 实现和go 实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
对指定范围的链表，实现反转
java 实现
public class Test52 {public static void main(String[] args) {ListNode listNode1=new ListNode(1);ListNode listNode2=new ListNode(2);ListNode listNode3=new ListNode(3);ListNode listNode4=new ListNode(4);ListNode listNode5=new ListNode(5);listNode1.next=listNode2;listNode2.next=listNode3;listNode3.next=listNode4;listNode4.next=listNode5;ListNode listNode = reverseBetween(listNode1,2,4);while (listNode!=null){System.out.println(listNode.val);listNode=listNode.next;}}/*** @Description: 反转指定范围的链表，使用头插法，反转链表* * @Date: 2020/6/28 21:58* @Author: fuguowen* @Return* @Throws*/public static ListNode reverseBetween(ListNode head, int m, int n) {int i=0;ListNode tempNode=new ListNode(0);tempNode.next=head;ListNode pre;ListNode q;pre=tempNode;q=tempNode.next;while(i<m-1){pre=pre.next;q=q.next;i++;}//pre 指向第m-1个节点 next 指向第n个节点for(int j=0;j<n-m;j++){ListNode remove= q.next;//让m-1的节点 指向m+1的节点q.next=q.next.next;remove.next=pre.next;pre.next=remove;}return tempNode.next;}public static class ListNode {int val;ListNode next;ListNode(int x) {val = x;}}
}
go 语言 实现
/*** @Description: 反转指定范围的指针,反转从位置 m 到 n 的链表** @Date:* @Author: fuGuoWen* @Return* @Throws*/
func reverseBetween(head *ListNode, m int, n int) *ListNode {temp := ListNode{0, nil}temp.Next = headpre := &tempq := temp.Nextcount := 0/** 找到第m-1个元素 */for count < m-1 {pre = pre.Nextq = q.Nextcount++}//使用头插法更新指针的指向for j := 0; j < n-m; j++ {remove := q.Nextq.Next = q.Next.Nextremove.Next = pre.Nextpre.Next = remove}return temp.Next
}
这篇关于leetcode 92. 反转链表 II java 实现和go 实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
