【Java】LeetCode进阶之路（Swap Nodes in Pairs）

来源：互联网发布：vb format函数编辑：程序博客网时间：2024/05/21 08:50

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.

题目;根据给出的例子，可以很容易理解题意，把一个链表每两个节点调换位置。

思路：链表位置不好调换，所以先把这个数据放到一个数组里，这样就容易换位置了，换完之后在输出新的链表即可。

public class Solution {    public ListNode swapPairs(ListNode head) {        List<Integer> list = new ArrayList<Integer>();        ListNode node = new ListNode(0);        ListNode h = node;        while(head != null){            list.add(head.val);            head = head.next;        }        int[] nums = new int[list.size()];        for(int i = 0; i<list.size();i = i+2){            if(i + 1 > list.size() -1) {                nums[i] = list.get(i);            }else {                nums[i] = list.get(i+1);                nums[i+1] = list.get(i);            }        }        for(int i = 0;i < nums.length;i++){            ListNode n = new ListNode(nums[i]);            h.next = n;            h = h.next;        }                return node.next;    }}

7.26更新

这道题目涉及到链表，肯定是希望用指针的思想来做，下面这种方法就是用到了指针，通过指针指向不同的位置来更换节点的顺序。

<span style="font-size:18px;">public ListNode swapPairs(ListNode head) {        if(head == null) return null;        if(head.next == null) return head;                ListNode first = new ListNode(-1);        first.next = head;        ListNode ptr1 = first;        ListNode ptr2 = first.next;        while(ptr1 != null && ptr2 != null && ptr2.next != null) {            ListNode nextNode = ptr2.next.next;            ptr1.next = ptr2.next;            ptr1.next.next = ptr2;            ptr2.next = nextNode;            ptr1 = ptr2;            ptr2 = nextNode;        }        return first.next;    }</span>

种一棵树最好的时间是十年前，其次是现在！

明天必须把深度优先算法整理一遍！

0 0