ListNode的常用操作

Java中的ListNode通常表示链表中的节点，可以通过指针指向下一个节点。以下是一些常用的ListNode操作：

创建一个ListNode

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

ListNode node = new ListNode(1);  // 创建一个值为1的节点

遍历一个ListNode

ListNode node = new ListNode(1);
node.next = new ListNode(2);
node.next.next = new ListNode(3);

ListNode curr = node;
while (curr != null) {
    System.out.println(curr.val);
    curr = curr.next;
}

在ListNode中插入一个节点

ListNode node = new ListNode(1);
node.next = new ListNode(2);

ListNode newNode = new ListNode(3);
newNode.next = node.next;
node.next = newNode;

删除ListNode中的一个节点

ListNode node = new ListNode(1);
node.next = new ListNode(2);

node.next = node.next.next;

反转一个ListNode

ListNode node = new ListNode(1);
node.next = new ListNode(2);
node.next.next = new ListNode(3);

ListNode prev = null;
ListNode curr = node;
while (curr != null) {
    ListNode next = curr.next;
    curr.next = prev;
    prev = curr;
    curr = next;
}

node = prev;

这是一些常用的ListNode操作，希望能对你有所帮助。