1.单链表的有效节点个数
public static int length(_Node head) {
_Node temp = head;
int count = 0;
while (temp.next != null) {
count++;
temp = temp.next;
}
return count;
}
排除掉head节点。才是真正有效的。
2.查找链表的倒数第k各节点,我们需要依赖一下上面的这个方法。
public static _Node lastFind(_Node head, int index) {
int length = length(head);
_Node temp = head;
if (index <= 0 || index > length) {
return null;
}
for (int i = 0; i <= length-index; i++) {
temp = temp.next;
}
return temp;
}
for循环中的i是小于还是加上等于,我们需要测试。
3,将链表翻转,整体的思路就是新建一个头,然后吧每个数据拼在头的后边,当遍历结束后,将新的头的指向的next给原来的就ok了
public static void reverse(_Node head) {
_Node newHead = new _Node(0,"","");
_Node temp = head.next;//这里必须不是head因为temp会做交换的。
while (temp != null) {//这用next 做判断是有问题的。会少一个数据
_Node next = temp.next;//记录当前的下一个,因为要把当前的和新的链表组合。所以之前的链表会失去指针
temp.next = newHead.next;//链接新链表的后边。也就是链表只能往后链接
newHead.next = temp;//头连接上当前
temp = next;//当前指针知道下一个。
}
head.next = newHead.next;
}
4,链表的倒叙打印,我们用一下栈,测试代码如下
public static void main(String[] args) {
Stack<Object> stack = new Stack<>();
stack.add("html");
stack.add("css");
stack.add("js");
stack.add("JDBC");//所谓的入栈就是添加
while (stack.size() > 0) {
System.out.println(stack.pop());//出站就是获取数据
}
}
//测试结果如下
JDBC
js
css
html
链表的逆序打印如下
public static void reversePrint(_Node head) {
_Node temp = head.next;
Stack<_Node> stack = new Stack<>();
while (temp != null) {
stack.push(temp);
temp = temp.next;
}
while (stack.size() > 0) {
System.out.println(stack.pop());
}
}
主要是利用了栈的特性。遍历