链表——实现单链表的反转

实现代码(java):

public class ListNode {
      int val;
      ListNode next = null;

      ListNode(int val)

      {
           this.val = val;
       }
  }
public class Solution {
        public ListNode ReverseList(ListNode head) {
                    ListNode p = head;
                    ListNode pre = null;
                    ListNode pNext = null;
                    if(p==null)
                              return null;
                    if(p.next==null)
                               return p;
                   while(p!=null)
                      {
                          pNext = p.next;
                          p.next = pre;
                          pre = p;
                          p = pNext;
                        }
                   return pre;

               }
}

转载于:https://www.cnblogs.com/lizhonghai0209/p/5059909.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！