摘要:
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路:双指针迭代。(如图head节点当成链表的第一个节点就好了,画的时候想的还不够清楚) 实现代码: //双指针迭代法 public ListNode reverseList 阅读全文
摘要:
打印链表的有效节点:就是链表的长度呗,从头结点开始遍历,下一个节点不是null就计数器加1 public int getLength(Node head){ Node temp = head; int length = 0; if (head.next == null){ System.out.pr 阅读全文