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