JS反转链表

题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL、

解题思路:

  1. 当节点数为0或者为1的时候直接返回头结点
  2. 当节点数为2的时候,例如5->4->null,此时需要返回的根节点是4,因此先将4保存下来,使4的下一个节点为5即head.next.next = head;再使5指向null即head.next = null;
  3. 当根节点超过2时,我们可以将链表分为第一个节点和后面所有的节点为一个节点,就转换成了两个节点的情况,使用递归实现如下:
/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    if(head == null ||head.next == null ) return head;
    if(!head.next.next){
        //当节点数为2时
        var temp = head.next;//保存返回的节点
        head.next.next = head;
        head.next = null;
    }else{
        var temp = reverseList(head.next);
        head.next.next = head;
        head.next = null;
    }
    return temp;
};

简洁版:

var reverseList = function(head) {
    if(head == null ||head.next == null ) return head;
    var temp = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return temp;
};

 

### 反转链表算法实现 #### Python 实现方式 在Python中,可以通过定义`ListNode`类来表示单向链表中的节点,并利用迭代的方法完成链表反转。下面展示了一个完整的反转变换过程: ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def reverseList(head: ListNode) -> ListNode: prev = None curr = head while curr is not None: nxt = curr.next # Store the reference to the rest of list. curr.next = prev # Reverse link direction. prev = curr # Move `prev` one step forward. curr = nxt # Move `curr` one step forward. return prev # New head after reversal will be last non-null node visited by `prev`. ``` 此段代码展示了如何创建一个辅助变量`nxt`用于保存当前节点之后的部分;接着修改当前节点的`next`指针使其指向其前驱节点(`prev`);最后更新两个游标的值以便继续处理剩余部分直到遍历结束[^1]。 对于JavaScript版本而言,逻辑上保持一致,只是语法有所区别: ```javascript function reverseList(head) { let prev = null; let current = head; while(current !== null){ const nextTemp = current.next; // Temporarily store next node. current.next = prev; // Point backwards. prev = current; // Advance previous pointer. current = nextTemp; // Advance current pointer. } return prev; // Return new head which was tail before reversing. } ``` 这段脚本同样实现了相同的功能,在每次循环体内先暂存下一个待访问的位置,再调整现有连接关系并逐步推进直至全部元素都被重新链接完毕[^2]。 无论是哪种编程语言下的具体编码细节差异,核心思路都是围绕着三个主要角色展开:原始列表头部、正在被考察位置以及即将成为新起点的地方。通过不断交换这三个量之间的关联最终达到整体方向上的逆转效果[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值