// 1.獲取到單鏈表的節點的個數（如果有頭結點，不統計頭結點）public static int getLength(HeroNode head){if (head.next == null){return 0;}int length = 0;//定義一個輔助變量，HeroNode cur = head.next;while(cur !=null){length++;cur = cur.next;//遍歷}return length;} //查找單鏈表中的倒數第K個節點【新浪面試題】//思路// 1.編寫一個方法，節后head節點，同時接收一個index// 2.index表示倒數第index個節點// 3.先把鏈表從頭到尾遍歷，得到鏈表的總長度// 4.得到size后從鏈表的第一個開始遍歷，遍歷size-index個就可以得到// 如果找到了，則返回該節點，否則返回nullpublic static HeroNode fidLastIndexNode(HeroNode head, int index){//判斷如果為空，則返回nullif (head.next == null){return null;}//第一個遍歷得到鏈表的長度（節點個數）//先做一個index的校驗int size = getLength(head);if (index<=0 || index> size){return null;}//定義輔助變量HeroNode temp = head.next;//遍歷，for循環定位到倒數的index個for (int i=0; i<size - index; i++){temp = temp.next;}return temp;}

總結

以上是生活随笔為你收集整理的java数据结构 -链表 -获取有效节点个数，单链表中倒数k个节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。