面试题16:反转链表

来源:互联网 发布:马士兵js视频教程 编辑:程序博客网 时间:2024/06/14 12:57
/*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {    public ListNode ReverseList(ListNode head) {        ListNode reversedHead=null;        ListNode currentNode=head;        ListNode preNode=null;                while(currentNode!=null){            ListNode temp=currentNode.next;            if(temp==null)                reversedHead=temp;//尾结点            currentNode.next=preNode;                        preNode=currentNode;            currentNode=temp;        }        return preNode;    }}

原创粉丝点击