JS中的this指向

解决SqlServer 2005 sa帐户不能登录问题

  返回  

LeetCode每日一题【blog00021】-2021/08/29 -两两交换链表中的节点

2021/8/21 11:13:42 浏览:

本文目录如下:

    • 题目:两两交换链表中的节点

题目:两两交换链表中的节点

题目描述:

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

来源:力扣(LeetCode)
链接:点击跳转至LeetCode原题目页面

  • 算法实现如下:
public ListNode swapPairs(ListNode head) {
    ListNode result = new ListNode();
    result.next = head;

    ListNode tmp = result, tmp2;
    while (tmp.next!=null && tmp.next.next!=null) {
        tmp2 = tmp.next;
        tmp.next = tmp2.next;
        tmp2.next = tmp.next.next;
        tmp.next.next = tmp2;
        tmp = tmp2;
    }

    return result.next;
}
  • 执行结果
    在这里插入图片描述

算法实现思路: 逐个交换。为了统一操作,可以先在链表前加个头结点。

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号