val хранят значения, а затем хранят адрес к следующему узлу.
Код: Выделить всё
public bool IsPalindrome(ListNode head) {
ListNode A=head, prev=null,nextNode;
while(A!=null )
{ nextNode=A.next;
A.next=prev;
prev=A;
A=nextNode;
}
ListNode dummy=head;
while(prev!=null && dummy!=null)
{
if(dummy.val != prev.val) return false;
prev=prev.next; dummy=dummy.next;
}
return true;
}
Подробнее здесь: https://stackoverflow.com/questions/797 ... given-code
Мобильная версия