翻转一个链表

最新推荐文章于 2022-11-24 09:58:33 发布

木子果果7089

最新推荐文章于 2022-11-24 09:58:33 发布

阅读量270

点赞数

分类专栏：算法文章标签：链表翻转

本文链接：https://blog.csdn.net/cslzg/article/details/78403018

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

要求：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

C++代码

/**
 * Definition of ListNode
 * 
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 * 
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */


class Solution {
public:
    /*
     * @param head: n
     * @return: The new head of reversed linked list.
     */
    ListNode * reverse(ListNode * head) {
        // write your code here
        ListNode * now = head;//当前需要转化的节点
        ListNode * pre = NULL;//now的前一个节点
        ListNode * fot = NULL;//转化之后的最新的头结点（now的后一个节点）

        while(now != NULL){
            pre = now->next;//将前节点指向now节点的后一个节点
            now->next = fot;//将当前节点反向指向前节点
            fot = now;//将反向转好的节点赋值
            now=pre;//now节点后移
        }
        return fot;
    }
};

Java代码

/**
 * Definition for ListNode.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int val) {
 *         this.val = val;
 *         this.next = null;
 *     }
 * }
 */


public class Solution {
    /*
     * @param head: n
     * @return: The new head of reversed linked list.
     */
    public ListNode reverse(ListNode head) {
        // write your code here
        ListNode now = head;
        ListNode pre = null;
        ListNode fot = null;

        while(now != null){
            pre = now.next;
            now.next = fot;
            fot = now;
            now = pre;
        }
        return fot;
    }
}