206.反转链表、24. 两两交换链表中的节点--19\11\7

题目:
在这里插入图片描述

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while(cur!=null){
            ListNode node = cur.next;
            cur.next = pre;
            pre = cur;
            cur = node;
        }
        return pre;
    }
}

在这里插入图片描述

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode pre = new ListNode(0);
        ListNode node = pre;
        ListNode cur = head;
        while(cur!=null&&cur.next!=null){
            ListNode temp = cur.next;
            ListNode aft = temp.next;
            pre.next = temp;
            temp.next = cur;
            cur.next = aft;
            pre = cur;
            cur = aft;
        }
        pre.next = cur;
        return node.next;
    }
}
发布了45 篇原创文章 · 获赞 14 · 访问量 2486

猜你喜欢

转载自blog.csdn.net/qq_44357371/article/details/102965414