給定一個(gè)頭結(jié)點(diǎn)為 head 的非空單鏈表，返回鏈表的中間結(jié)點(diǎn)。

如果有兩個(gè)中間結(jié)點(diǎn)，則返回第二個(gè)中間結(jié)點(diǎn)
代碼一：
自己想的一個(gè)方法

class Solution {public ListNode middleNode(ListNode head) {ListNode p1 = head;ListNode p2 = head;//i,j作為判斷標(biāo)志int i = 1;int j = 1;//int res = 0;while(p1.next!=null){p1 = p1.next;i++;if(j<=(i>>1)){等價(jià)于j<=i/2j++;p2 = p2.next;}}return p2;} }

代碼二：
定義一個(gè)鏈表數(shù)組，存儲(chǔ)所有節(jié)點(diǎn)，然后返回中間節(jié)點(diǎn)。不得不說，是自己格局小了，不會(huì)也不敢定義一個(gè)鏈表數(shù)組

class Solution {public ListNode middleNode(ListNode head) {ListNode[] temp= new ListNode[100];ListNode p = head;int x = 0;while(p!=null){temp[x++] = p;p = p.next;}return temp[x/2];} }

代碼三：
遍歷兩遍鏈表，第一遍用一個(gè)指針記錄鏈表個(gè)數(shù)，第二遍遍歷到1/2即返回結(jié)點(diǎn)

class Solution {public ListNode middleNode(ListNode head) {int i = 0;ListNode p = head;while(p!=null){i++;p = p.next;}ListNode q = head;for(int j= 0;j<i/2;j++){q = q.next;}return q;} }

代碼四：
雙指針，快指針一次走兩步，慢指針一次走一步。不得不說，官方果然還是官方

class Solution {public ListNode middleNode(ListNode head) {ListNode fast = head;ListNode slow = head;while(fast!=null&&fast.next!=null){slow = slow.next;fast = fast.next.next;}return slow;} }

總結(jié)

以上是生活随笔為你收集整理的876. 链表的中间结点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。