上次我们说到创建一个单链表,这次我们进行单链表的的反转
首先判断单链表是否为空,反转的前提是链表不为空,定义一个节点,让它去遍历链表,重新定义一个新的头结点。
代码实现具体如下:
public Node reverseList(){
Node cur=this.head;
Node pre=null;
Node reverseHead=null;
while(cur!=null){
Node curNext=cur.next;
if(curNext==null){
reverseHead=cur;
}
cur.next=pre;
pre=cur;
cur=curNext;
}
return reverseHead;
}
反转一个单链表
最新推荐文章于 2019-08-02 17:03:10 发布