（链表练习）返回链表中间结点---数据结构
发布时间
阅读量：
阅读量
要求：
针对一个包含头结点 head 的非空单链表，需找出该链表的中间结点。若存在两个中间结点，则应选择第二个作为返回结果。
实现：
1、从 head 起始位置出发，移动至链表长度的一半处。
package pracLinkedList;
public class MiddleNode {
public static void main(String[] args) {
ListNode n1=new ListNode(1);
ListNode n2=new ListNode(2);
ListNode n3=new ListNode(3);
ListNode n4=new ListNode(4);
ListNode n5=new ListNode(5);
ListNode n6=new ListNode(6);
ListNode head=n1;
n1.next=n2;
n2.next=n3;
n3.next=n4;
n4.next=n5;
n5.next=n6;
n6.next=null;全部评论 (0)
还没有任何评论哟~