一道java链表节点互换的问题？

最新推荐文章于 2020-07-10 11:58:41 发布

笔记_blog

最新推荐文章于 2020-07-10 11:58:41 发布

阅读量148

点赞数

本文链接：https://blog.csdn.net/qq_39203959/article/details/104462947

版权

有大神可以讲一下这道题怎么做吗？

```java

public class DListNode {

    public static void main(String[] args) {
        Node node1 = new Node(1, null, null);
        Node node2 = new Node(2, null, null);
        Node node3 = new Node(3, null, null);
        Node node4 = new Node(4, null, null);
        Node node5 = new Node(5, null, null);
        node1.setNext(node2);

        node2.setPrev(node1);
        node2.setNext(node3);

        node3.setPrev(node2);
        node3.setNext(node4);

        node4.setPrev(node3);
        node4.setNext(node5);

        node5.setPrev(node4);

        changePos(node2,node4);

        System.out.println(node1);

    }

    public static void changePos(Node nodeA, Node nodeB) {

        Node aPrev,aNext,bPrev,bNext;

        aPrev = nodeA.getPrev();
        aNext = nodeA.getNext();

        bNext = nodeB.getNext();
        bPrev = nodeB.getPrev();

        nodeA.setPrev(bPrev);
        bPrev.setNext(nodeA);
        nodeA.setNext(bNext);
        bNext.setPrev(nodeA);


        nodeB.setPrev(aPrev);
        nodeB.setNext(aNext);
        aPrev.setNext(nodeB);
        aNext.setPrev(nodeB);
    }


    @Data
    static class Node {
        int data;
        Node prev;
        Node next;

        public Node(int data, Node prev, Node next) {
            this.data = data;
            this.prev = prev;
            this.next = next;
        }

        @Override
        public String toString() {
            return "Node{" +
                    "data=" + data +
                    ", prev=" + prev +
                    ", next=" + next +
                    '}';
        }
    }
}

```