leetcode 92II

女爷i 2023-06-24 11:24 116阅读 0赞

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

思路： 头插法

  1. /**
  2.  * Definition for singly-linked list.
  3.  * public class ListNode {
  4.  *     int val;
  5.  *     ListNode next;
  6.  *     ListNode(int x) { val = x; }
  7.  * }
  8.  */
  9. class Solution {
  11.     public ListNode reverseBetween(ListNode head, int m, int n) {
  13.       ListNode node = new ListNode(-1);
  14.       node.next = head;
  15.       ListNode pre = node;
  16.       for (int i = 1;i < m;i++) {
  18.           pre = pre.next;
  19.       }
  21.       ListNode cur =pre.next;
  22.       for (int i = m;i < n;i++) {
  24.           ListNode tmp = cur.next;
  25.           cur.next = tmp.next;
  26.           tmp.next = pre.next;
  27.           pre.next = tmp;
  28.           //pre = tmp; 
  29.       }
  30.         return node.next;
  31.     }
  32. }

发表评论

表情：
评论列表 （有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

    相关 leetcode 92II

    反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m =

    女爷i女爷i/ 0 赞/ 117 阅读