单链表

本节主要讲关于单链表的算法。

单链表节点的定义如下：

Python

// 单链表节点
public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

Java

// 单链表节点
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(nullptr) { }
};

C++

# 单链表节点
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None