Middle of Linked List

最新推荐文章于 2024-06-26 11:09:41 发布

weixin_34356138

最新推荐文章于 2024-06-26 11:09:41 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhxshseu/p/fc3825847eba7099f38805d8ec8e378e.html

本文介绍了一种使用快慢指针的方法来找到链表的中间节点。通过实例演示了当链表长度为奇数或偶数时如何找到中间节点。

Find the middle node of a linked list.

Example

Given 1->2->3, return the node with value 2.

Given 1->2, return the node with value 1.

分析

1 value 1

1->2 value1

1->2->3 value 2

1->2->3->4 value 2

1->2->3->4->5 value 3

...

          /**
         
          * Definition for ListNode
         
          * public class ListNode {
         
          *     int val;
         
          *     ListNode next;
         
          *     ListNode(int x) {
         
          *         val = x;
         
          *         next = null;
         
          *     }
         
          * }
         
          */
         
          public 
          class 
          Solution {
         
          /**
         
          * @param head: the head of linked list.
         
          * @return: a middle node of the linked list
         
          */
         
          public 
          ListNode middleNode(ListNode head) { 
         
          // Write your code here
         
          ListNode slow = head, fast = head;
         
          while 
          (fast != 
          null 
          && fast.next != 
          null 
          && fast.next.next != 
          null
          ) {
         
          slow = slow.next;
         
          fast = fast.next.next;
         
          }
         
          return 
          slow;
         
          }
         
          }