NC78 反转链表

小鱼儿 2022-09-03 04:29 3阅读 0赞

描述  
输入一个链表，反转链表后，输出新链表的表头。  
示例1  
输入：  
\{1,2,3\}  
返回值：  
\{3,2,1\}

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

第一步  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70]  
第二步  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 1]  
第三步  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 2]  
第四步  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 3]  
第五步  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 4]  
第六步  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 5]  
第七步  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 6]  
第八步  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 7]  
第九步  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 8]

可以看出，pre指针就没有动过，动的只有head\_p和p指针

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70]: /images/20220829/ac3c6fc4b6fe446f83ed6efa5e6c97c6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 1]: /images/20220829/5cde4775a93f4527b168e6443bd1576a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 2]: /images/20220829/e8671f4c10764009b023d07c38540160.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 3]: /images/20220829/255d5b5e230940cfbb5bc87edd93d7c3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 4]: /images/20220829/62ba0d0c0bf24a8ca42cdafdb8e741a7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 5]: /images/20220829/8abb17ca88a5438da57cc1520eacad12.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 6]: /images/20220829/073c0c30da3c42d4bf4491c9ff2f7c21.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 7]: /images/20220829/b168e5c9cf9149d9bfa48464de7fa458.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXdqYWNzZG4_size_16_color_FFFFFF_t_70 8]: /images/20220829/afdabe9eb8c243bba8476de51d698730.png