Día 11 Doble Puntero (Simple)
La espada hace referencia a la Oferta 18. Eliminar el nodo de la lista enlazada
Tema Descripción
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
返回删除后的链表的头节点。
注意:此题对比原题有改动
示例 1:
输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.
解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.
示例 2:
输入: head = [4,5,1,9], val = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.
说明:
题目保证链表中节点的值互不相同
若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点
Ideas y códigos de temas
Ideas para resolver problemas:
en esta pregunta, la eliminación de un nodo con un valor de val debe dividirse en dos pasos: ubicar el nodo y modificar la referencia.
Localizar nodo: recorra la lista vinculada hasta head.val == val y salte para localizar el nodo de destino.
Modifique la referencia: Deje que el nodo predecesor del nodo cur sea pre, y el nodo sucesor sea cur.next, luego ejecute pre.next = cur.next para eliminar el nodo cur.
class Solution {
public:
ListNode* deleteNode(ListNode* head, int val) {
if(head->val==val)return head->next;
ListNode *L=head;
ListNode *p=head;
while(L){
p=L->next;
if(p){
if(p->val==val){
if(p->next!=NULL){
p = p->next;
L->next=p;
}else{
L->next=NULL;
}
}
L=L->next;
}else{
L = p;
}
}
return head;
}
};
La espada se refiere a la Oferta 22. El k-ésimo nodo desde abajo en la lista enlazada
Tema Descripción
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。
例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。
示例:
给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.
Ideas y códigos de temas
Ideas y algoritmos:
el método más simple y directo es la búsqueda secuencial. Suponiendo que la longitud de la lista enlazada actual es nn, sabemos que el último k-ésimo nodo de la lista enlazada es el número positivo n - kn−k-ésimo nodo. En este tiempo, solo necesitamos El nodo n-kn−kth de la lista enlazada se recorre secuencialmente hasta el último nodo kth.
Primero encontramos la longitud nn de la lista enlazada, y luego viajamos al nodo n - kn−kth de la lista enlazada para regresar.
class Solution {
public:
ListNode* getKthFromEnd(ListNode* head, int k) {
int k1=num(head);
//cout<<k1<<endl;
int n=0;
ListNode *L=head,*p=head;
while(L){
n++;
p=L;
if(n==(k1-k)){
p=L->next;
return p;
//L->next=p->next;
}
L=L->next;
}
return head;
}
private:
int num(ListNode* head){
int nu=0;
ListNode *L=head;
while(L){
nu++;
L=L->next;
}
return nu;
}
};
recomendar a todo el mundo
"Si estás indeciso, puedes preguntarle a la brisa primaveral, y si la brisa primaveral no habla, seguirás a tu corazón" significa: si tienes dudas sobre algo, pregúntale a la brisa primaveral cómo hacerlo. . "Si no está decidido, puede preguntarle a la brisa primaveral. Si la brisa primaveral no habla, seguirá su corazón". La oración proviene del "Jianlai" escrito por el escritor de Internet "Fenghuo Opera Princes". El texto original es: "Si estás indeciso, puedes preguntarle a la brisa primaveral. Sigue tu corazón".