C语言实现：头插法创建链表，打印输出链表内容，利用快慢指针法找出链表中间元素，链表内容为奇数个时，打印中间值， 链表内容为偶数个时，打印中间两个值

头插法创建链表 打印输出链表内容 利用快慢指针法找出链表中间元素 链表内容为奇数个时，打印中间值 链表内容为偶数个时，打印中间两个值

题目 19. 删除链表的倒数第N个节点 难度： 中等 题目分析： 链表中的题目，指针相当于免费资源，可以根据需要增加。双指针法、快慢指针法在环形链表，应用很多。 解法一： # 对于这种题目，循环结束条件设为快指针到达最后一个元素即可，然后倒数第几个元素，就让慢指针慢几步就好。 class Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: # 增加头部，是为了统一删除元

双指针法，分为左右指针和快慢指针两种。其中左右指针在数组中运用较多，可以和滑窗法一起进行汇总：滑窗法运用 而快慢指针一般在链表中运用较多，在反转链表和定位链表节点及链表成环等逻辑中运用比较广泛。 141. 环形链表 逻辑非常简单，只要是环形的链表，那么快慢指针早晚会遇到。 值得注意的一点是，用try…except…来进行异常判定 def hasCycle(self, head): """ :type head: ListNode :rtyp