首页 > 代码库 > LeetCode——Swap Nodes in Pairs
LeetCode——Swap Nodes in Pairs
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.
原题链接:https://oj.leetcode.com/problems/swap-nodes-in-pairs/题目:给定一个链表,交换两个邻接节点并返回。
你的算法只能使用常数空间。不能修改表中的值,只有节点自身可以改变。
思路:首先,直接交换两个节点的值。可以通过,但是不符合要求。
public ListNode swapPairs(ListNode head) { if (head == null || head.next == null) return head; ListNode back = head; while (back != null) { if (back.next != null) { int val = back.val; back.val = back.next.val; back.next.val = val; back = back.next.next; } else break; } return head; }
public ListNode swapPairs(ListNode head) { ListNode dummy = new ListNode(-1); dummy.next = head; ListNode pre = dummy; while (head != null && head.next != null) { ListNode tmp = head.next.next; pre.next = head.next; head.next.next = head; head.next = tmp; pre = head; head = tmp; } return dummy.next; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。