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

敲代码的拉布拉多

于 2019-11-08 00:19:24 发布

阅读量120

点赞数

分类专栏： LeetCode 文章标签： LeetCode 链表

本文链接：https://blog.csdn.net/qq_44357371/article/details/102965414

版权

LeetCode 专栏收录该内容

16 篇文章 1 订阅

订阅专栏

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

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;
    }
}