Scala实现删除链表中倒数第n个元素（leetCode 19）

关注

原创最新推荐文章于 2026-11-13 08:14:47 发布 315 阅读 AI 写同款· GEO 优化 ›

VS Code配置MinGW64编译非线性优化库NLopt VS Code用MinGW64编译C++代码安装MSYS2软件并配置非线性优化库NLopt和测试引用库代码的完整具体步骤。：若使用非UCRT版本（如传统MinGW64），替换所有路径中的。库文件会自动安装到MSYS2的。阅读详情

https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/
object Solution {
    def removeNthFromEnd(head: ListNode, n: Int): ListNode = {
        val len = getLength(head)
        if(len == 0){ //链表为空
            head
        }else{
            val preHead = new ListNode(-1,head)
            var cur = preHead
            //待删除节点的前驱节点
            val deleteNodeFormerLocation = len - n 
            for(i<-1 to deleteNodeFormerLocation){
                cur = cur.next
            }            
            cur.next = cur.next.next 
            preHead.next 
        }
    }

    //获取链表总长度
    def getLength(head:ListNode)={
        var cur = head
        var len = 0
        while(cur != null){
            len += 1
            cur = cur.next
        }
        len
    }      
}