关于ListNode

我想到的几点事项

  • 定义链表ListNode时，
  1. 链表的首个值不能为0，当首个参数为0时，代表着链表为空。
  2. 只需要定义一个ListNode xx = new ListNode(0);即可。即只定义一个空链表。
  3. 不需要定义长度 。
  • 赋值时
  1. 通过xx.next = new ListNode(4);来赋值，注意此时是赋值给下一个指针指向的位置,此时此链表一个值，值为4。
  2. 通过一个链表指向原链表地址，赋值完成时，打印原链表的指针地址。获取所有值。（后面的打印想不太明白，有待研究）
  • 取值时
  1. 取第一个值时，只需要xx.val即可。
  2. 取第二或之后的值时，需要xx = xx.next;int x = xx.val;这个方式取值。

下面是LeetCode第二题时的解，通过这个解来了解更容易理解。

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)  两个已知链表对象ListNode l1, ListNode l2
输出：7 -> 0 -> 8
原因：342 + 465 = 807

打印出来的结果

ListNode@52cc8049==ListNode@52cc8049
ListNode@52cc8049==ListNode@133314b==ListNode@133314b ListNode@52cc8049==ListNode@b1bc7ed==ListNode@133314b ListNode@52cc8049==ListNode@7cd84586==ListNode@133314b
[7, 0, 8]