Shulou(Shulou.com)05/31 Report--

In this article, the editor introduces in detail "how C++ deletes the penultimate node". The content is detailed, the steps are clear, and the details are handled properly. I hope this article "how to delete the penultimate node by C++" can help you solve your doubts. Let's go deep into the editor's train of thought and learn new knowledge together.

Algorithm:

The core point of this type of problem is how to find the location of the last-to-last node. The typical operation method is the double-pointer method.

The first pointer is offset by k positions, then the second pointer starts to execute, and then the two pointers move backward at the same time, the first pointer goes to the end of the linked list, and the first pointer is the last k position.

Topic 1: the last but one node in the linked list

Code implementation:

/ / algorithm: this is a typical double-pointer approach. / / the first pointer is offset by k positions before the second pointer starts to execute / / and then both pointers move backward at the same time, the first pointer to the end of the linked list, and the first pointer is the last k position / * Definition for singly-linked list. * type ListNode struct {* Val int * Next * ListNode *} * / func getKthFromEnd (head * ListNode, k int) * ListNode {c: = head for iRO IMel-{head2 = head2.Next} if head2 = = nil {head = head.Next return head} for {if head2.Next = = nil {break} head2 = head2.Next head1 = head1.Next} / / get the node head1.Next = head1.Next.Next return head} at the penultimate position n-1. The article "how to delete the last-to-last node of C++" has been introduced. If you want to master the knowledge of this article, you still need to practice and use it. If you want to know more about the article, welcome to the industry information channel.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.