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;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章