Java实现单链表的反转

Java实现单链表的反转
方法一:遍历反转

class Node{ //构造方法
public int date; //0
public Node next; //null

public Node(int date){<!-- -->
    this.date=date;
    this.next=null;
}

}
public class link{
public Node reverse1(){
Node cur = this.head;
Node prev = null;
Node newHead = null;
while(cur != null){
Node curNext = cur.next; //备份后面的
if(curNext == null){
newHead = cur;
}
cur.next = prev; //反转第一个节点,将head.next先置为空;
//下一次反转时将前驱的节点给后面,造成反转效果
prev = cur; //后移
cur = curNext; //后移
}
return newHead;
}
}
方法二:头插法反转

public Node reverse2(){
Node temp = null;
Node cur = this.head;
if(cur == null || cur.next == null){
return head;
}
while(cur != null){
Node next = cur.next; //备份后面的
cur.next = temp.next; //1
temp.next = cur; //2
cur = next;
}
return temp.next;
}

文章转自:Java实现单链表的反转_Java-答学网

作者:答学网,转载请注明原文链接:http://www.dxzl8.com/

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值