编程语言
首页 > 编程语言> > Leetcode : 24. 两两交换链表中的节点 (java)

Leetcode : 24. 两两交换链表中的节点 (java)

作者:互联网

两两交换链表中的节点:
题目描述:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        //判空和判是否是一个节点
        if(head == null || head.next == null) {
            return head;
        }
        //思考:创建一个新的链表,先将原链表的第二个值放进去,再把第一个发放进去,
        //原链表有偶数个节点,正常;若是奇数个,再移动完之后要进行判断,将其连接到新链表的后面
        ListNode newHead = new ListNode(-1);
        ListNode newTail = newHead;
        ListNode prev = head;
        ListNode cur = head.next;
        ListNode curNext = cur.next;
        while (cur != null) {
            curNext = cur.next;
            newTail.next = new ListNode(cur.val);
            newTail = newTail.next;
            newTail.next = new ListNode(prev.val);
            newTail = newTail.next;
            if (curNext == null) {
                break;
            }
            prev = curNext;
            cur = prev.next;
        }
        if (curNext != null) {
            newTail.next = new ListNode(prev.val);
            newTail = newTail.next;
        }
        return newHead.next;
    }
}

标签:24,head,ListNode,cur,newTail,next,链表,java
来源: https://blog.csdn.net/weixin_45479045/article/details/102759474