JAVA中的反转操作（二）

2023-03-08

字数统计: 189字 | 阅读时长≈ 1分

JAVA中的反转操作（二） —— 反转链表

节点定义

对于链表的节点定义如下，这里只给出单链表的结构

class ListNode {
    public int val;
    public ListNode next;
    public ListNode() {}
    public ListNode(int val) {
        this.val = val;
    }
    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}

反转过程

效果如下:

graph LR
A((0)) ---> B((1)) ---> C((2)) ---> D((3)) ---> E((4))
F((4)) ---> G((3)) ---> H((2)) ---> I((1)) ---> J((0))

具体实现：

分别用pre, cur，next指针进行定位，pre先指向null, cur指向当前head，next指向null，标记cur的下一个节点

public ListNode reverseList(ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode pre = null, next = null;
        while (head.next != null) {
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        head.next = pre;
        return head;
    }

本文作者： Naskete
本文链接： https://Naskete.github.io/2023/03/08/algorithm/java中的反转操作（二）/
版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！