【leetcode】24. Swap Nodes in Pairs（JAVA）

最新推荐文章于 2020-05-11 20:43:36 发布

原创最新推荐文章于 2020-05-11 20:43:36 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种在链表中交换相邻节点值的算法实现。通过遍历链表，使用临时变量存储当前节点的值，然后将当前节点的值替换为下一个节点的值，最后将下一个节点的值设置为临时变量的值，从而完成节点值的交换。

题目链接

提交代码：

/**
 * 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;

    	   int tmp;
    	   ListNode p=head;
    	    while(p!=null&&p.next!=null) {
    	    	tmp=p.val;
    	    	p.val=p.next.val;
    	    	p.next.val=tmp;
    	    	p=p.next.next;
    	    }
    	    return head;
    }
}