Swift - LeetCode - 翻转链表

题目

翻转链表

问题:

翻转链表中第m个节点到第n个节点的部分

说明:

m，n满足1 ≤ m ≤ n ≤ 链表长度

示例:

示例 1:     
输入: 1->2->3->4->5->null， m = 2 和n = 4
输出: 1->4->3->2->5->null

解题思路:

首先我们在头节点前面插入一个dummy节点，那样头节点就可以看作中间节点了，不需要额外考虑其他情况了。然后就是交换两个相邻节点之间的next指针了，这一步需要记录三个节点的信息

代码：

/**
public class SingNode {
    public var value : Int
    public var nextNode: SingNode?
    
    public init(value:Int) {
        self.value = value
    }
}

extension SingNode : CustomStringConvertible {
    public var description: String {
        var string = "\(value)"
        var node = self.nextNode
        
        while node != nil {
            string = string + " -- " + "\(node!.value)"
            node = node?.nextNode
        }
        return string
    }
}
 **/
      
 func reverseBetween(_ l1:SingNode?, m:Int,n:Int) -> SingNode? {
        if l1 == nil {
            return l1
        }
        let dummyNode = SingNode.init(value: 0)
        dummyNode.nextNode = l1
        var headNode = dummyNode
        var preNode = dummyNode
        
        for _ in 0 ..< m {
            preNode = headNode
            headNode = headNode.nextNode!
        }
        
        for _ in m ..< n {
            let temp = headNode.nextNode
            headNode.nextNode = temp?.nextNode
            temp?.nextNode = preNode.nextNode
            preNode.nextNode = temp
        }
        
        return dummyNode.nextNode
    }