链表翻转

最新推荐文章于 2022-06-11 21:09:10 发布

书剑江山

最新推荐文章于 2022-06-11 21:09:10 发布

阅读量275

点赞数

分类专栏：算法之美

本文链接：https://blog.csdn.net/abbcbbd/article/details/51441715

版权

算法之美专栏收录该内容

17 篇文章 0 订阅

订阅专栏

/**
 * Definition for ListNode.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int val) {
 *         this.val = val;
 *         this.next = null;
 *     }
 * }
 */ 
public class Solution {
    /**
     * @param head: The head of linked list.
     * @return: The new head of reversed linked list.
     */
    public ListNode reverse(ListNode head) {
       ListNode p;
       ListNode q;
       ListNode node;
       if(head==null){
           return head;
       }
       if(head!=null){
           p=head.next;
           if(p==null){
               return head;
           }else{
               if(p.next==null){
                   head.next=null;
                   p.next=head;
                   return p;
               }
           }
       }
       node=head;
       p=node.next;
       q=p.next;
       node.next=null;
       p.next=node;
       while(q!=null){
           node=q.next;
           q.next=p;
           p=q;
           q=node;
       }
       return p;
    }
}