2 immicheal IMmicheal 于 2016.04.02 18:09 提问

寻找一个单向链表的中项,如果存在两个则返回前一个

import javax.naming.spi.DirStateFactory.Result;

public class LinkList {
//头结点
Link first;
//单链表构造函数
public LinkList(){
first = null;
}
//判断单链表是否为空
public boolean isEmpty(){
return (null==first);
}
//在单链表头插入新结点
public void insertFirst(Integer value, Integer integer){
Link newLink = new Link(value);
newLink.next = first;
first = newLink;
}
//删除单链表头
public Link deleteFirst(){
Link result = first;
first = first.next;
return result;
}
//显示链表
public void display(){
Link current = first;
while(null!=current){
current.display();
current = current.next;
}
System.out.println("");
}
//计算单链表长度
public int getLength(){
int result = 0;
Link current = first;
while(null!=current){
result++;
current = current.next;

 }
 System.out.println("长度: "+result);
 return result;

}

private class Link{
long lvalue;
Link next;
//结点构造函数
public Link(long value){
lvalue = value;
next = null;
}
//显示结点
public void display(){
System.out.print(lvalue+" ");
}
public long length(){
return this.length( );
}

public long length(Link node){
    if(node==null)
        return 0;
    else if(node.next==null)
        return 1;
    else 
        return 1+this.length(node.next);
}

}
public static void main(String[] args) {
// TODO Auto-generated method stub
//测试单链表
LinkList linklist = new LinkList();
int a [] = {100,200,300};
for(int i=0;i<a.length;i++){
linklist.insertFirst(a[i],new Integer(i+1));
}

linklist.display();
linklist.getLength();
}
}

这个是我的代码,能输出链表的长度,我的思路是循环一遍链表,找到中间项,或者是看网上很多人说的设置两个指针。
我想用大家说的指针方法,一个指针步数2 一个指针步数为1 ,可是我不会java指针的设置,能不能教我一下,谢谢大家!

1个回答

wojiushiwo945you
wojiushiwo945you   Ds   Rxr 2016.04.02 20:07

java虽然没有指针这种说法,但是本质上是通过next属性来完成遍历的,可以定义两个变量,一个存储当前节点,一个存储其后继节点:
你的代码里面已经使用了啊,getLength里面这种就是遍历链表的方式了。

IMmicheal
IMmicheal 我添加了这个,请问怎么没法调用
一年多之前 回复
IMmicheal
IMmicheal public static Link getMiddleNode(Link first) { // TODO Auto-generated constructor stub if (first==null||first.next==null ){ return first; } Link p=first; Link q=first; while(q.next!=null){ q=q.next; p=p.next; if(q.next!=null){ q=q.next; } System.out.println("fanhui"+p); } return p;
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!