Leetcode92_反转链表II

题目地址

链表部分反转

  • 憨比解法,找到反转段的pre,反转中间段的同时记录尾节点,再接上后面一段
  • 优秀解法,中间段的反转用头插法的思路
  • 注意用个dummy头结点会比较方便处理边界

code1

class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode dummy=new ListNode(0);
        dummy.next=head;
        ListNode pre=dummy;
        int id=1;
        while(id

code2

class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode dummy=new ListNode(0);
        dummy.next=head;
        ListNode pre=dummy;
        for(int i=1;i

你可能感兴趣的:(Leetcode92_反转链表II)