摘要: 可以翻转链表之后 遍历打印 但是破坏了链表原有的结构,不推荐。 使用栈 先进后出 将节点遍历压入栈中,出栈打印 public static void reversePrint(Node head){ if (head.next == null){ return;//空链表,不能打印 } Stack< 阅读全文
posted @ 2020-08-17 17:55 audience7510 阅读(126) 评论(0) 推荐(0)
摘要: 1、查找单链表中倒数第K个节点。head为链表头节点 index为倒数的位置 public static Node getNode(Node head,int index){ //得到链表的长度 int length = getLength(head); if (index<=0||index>le 阅读全文
posted @ 2020-08-17 15:19 audience7510 阅读(154) 评论(0) 推荐(0)