24. Swap Nodes in Pairs（每两个相邻节点进行一次交换）

今天药忘吃喽~ 2022-07-15 01:15 50阅读 0赞

Given a linked list, swap every two adjacent nodes and return its head.

For example,  
Given `1->2->3->4`, you should return the list as `2->1->4->3`.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    public class Solution {
        public ListNode swapPairs(ListNode head) {
            if(head==null||head.next==null)
            return head;
            ListNode p=head,h=p,q=head.next;
            p.next=q.next;
                q.next=p;
                head=q;
                if(p.next!=null){
                    p=p.next;
                    q=p.next;
                }else return head;
            while(q!=null){
                p.next=q.next;
                q.next=p;
                h.next=q;
                h=p;
                p=p.next;
                if(p!=null)
                q=p.next;
                else return head;
            }return head;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，50人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 24. Swap Nodes in Pairs (两两交换链表中的节点)

题目标签：Linked List 　　题目给了我们一组 linked list，让我们把每对nodes 互换位置。　　新键一个dummy node，然后遍历list，每次

待我称王封你为后i/ 2023年08月17日 16:45/ 0 赞/ 23 阅读

相关 leetcode.24.两两交换链表中的节点(swap-nodes-in-pairs)

两两交换链表中的节点(swap-nodes-in-pairs) Given a linked list, swap every two adjacent nodes an

以你之姓@/ 2022年12月14日 03:57/ 0 赞/ 174 阅读

相关 LeetCode--24. Swap Nodes in Pairs

Problem: > Given a linked list, swap every two adjacent nodes and return its head. >

系统管理员/ 2022年07月27日 14:50/ 0 赞/ 103 阅读

相关 24. Swap Nodes in Pairs（每两个相邻节点进行一次交换）

Given a linked list, swap every two adjacent nodes and return its head. For example,

今天药忘吃喽~/ 2022年07月15日 01:15/ 0 赞/ 51 阅读

相关 24. Swap Nodes in Pairs（每两个相邻节点进行一次交换）

Given a linked list, swap every two adjacent nodes and return its head. For example,

ゝ一纸荒年。/ 2022年07月15日 01:15/ 0 赞/ 49 阅读

相关 Leetcode——24. Swap Nodes in Pairs

1. 概述 1.1 题目 Given a linked list, swap every two adjacent nodes and return its hea

忘是亡心i/ 2022年06月12日 23:11/ 0 赞/ 78 阅读

相关 leetcode 24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head. For example,

ゞ浴缸里的玫瑰/ 2022年06月09日 08:09/ 0 赞/ 87 阅读

相关 Swap Nodes in Pairs(反转链表相邻两个节点)leetcode24

Given a linked list, swap every two adjacent nodes and return its head. Example: G

喜欢ヅ旅行/ 2022年05月23日 03:24/ 0 赞/ 100 阅读

相关 LeetCode 24.Swap Nodes in Pairs (两两交换链表中的节点)

题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例：给定 1->2->3->4, 你应该返回 2->1->4->3. 说明:

水深无声/ 2022年05月11日 00:50/ 0 赞/ 46 阅读

相关 24. Swap Nodes in Pairs[M]两两交换链表中的节点

题目 -------------------- Given a linked list, swap every two adjacent nodes and retur

快来打我*/ 2021年11月23日 07:06/ 0 赞/ 134 阅读