java ListNode class ListNode{ E val; //结点值,泛型 ListNode<E> next; //下一结点 ListNode(E x){ val = this.x; } } 创建及遍历链表 class ListNode{ int val; ListNode next; ListNode(int x){ val = this.x;} } ListNode nodestr = new ListNode(0); //创建首结点 ListNode nextNode; //创建下一个结点 nextNode = nodestr; //指向首结点