pyhtonのnext,valについて

Question

Pythonのコードで以下のようなものを見ました。
LeetCodeでの解答のひとつです。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteNode(self, node):
#      :type node: ListNode
#      :rtype: void Do not return anything, modify node in-place instead.
        pre = node 
        p = node.next
        while p.next != None:
            pre.val = p.val 
            pre = p
            p = p.next
        pre.val = p.val
        pre.next = None

イテレータの要素を削除するような問題だと思いますが、コード内の例えば、
node.next　や
pre.val　の
nextとvalが何なのかよくわかりません。
メソッドなのだとは思いますが、本で調べてもネットで検索しても、
next()メソッドがnext(pre)で利用されているサンプルはありますが、上記の書き方で利用されている例がみつからないのです。
valも同様で、pre.valという書き方もメソッドもみつかりません。

これらは、どういうものなのでしょうか。
Leetcodeではみなさん当然のように書いているのですが理解が進まなくて質問しました。

---

Leetcodeでの問題は以下の通りです。

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Given linked list -- head = [4,5,1,9], which looks like following:

4　→　5　→　1　→　9

Example 1:
Input: head = [4,5,1,9], node = 5
Output: [4,1,9]
Explanation: You are given the second node with value 5, the linked list should become 4 -> 1 -> 9 after calling your function.

Answer 1

これらは組み込み関数、組み込み型のメソッドなどではなく、引数のnodeに代入されているオブジェクトの属性です。一般的なpythonの型ではないと思います。nodeにどのようなオブジェクトが渡されるのかを確認しないと、動作はつかめないかと。

Comments

[fu_3823]

属性ということで、少し理解はできました。
ただ、追記しました問題内では、node = 5となっています。
nodeはイテレータやジェネレータではなく、int型の値のように感じるのですが、この場合、
Input: head = [4,5,1,9], node = 5
と、関数def deleteNode(self, node)の関係性はどうなるのでしょうか。

[hayataka2049]

int型にはnextなどという属性はありませんから、その場合は動作しません。
でも、
def deleteNode(self, node)
のnodeは単なる仮引数の名前ですから、5とは何も関係ないというパターンじゃないでしょうか。
実際にコード中のどこかでこのメソッドが呼び出されていると思いますが、そのときの引数はなんなのかを調べてください。

[fu_3823]

ありがとうございます。
質問欄に再追記しましように、見落としていたコメントがありました。どうやら連結リストのようです。
ただ、連結リストの理解が不十分なのか、2時間考えてもいまいちわかりません。

:type node: ListNode　とあるので、以下のように考えました。
ListNodeクラスの仮引数ｘは、連結リスト。つまり内部に連結リストをもったクラスがListNodeクラス。入れ子ののような形で、連結リストを作っている。

さて、先に追記したExample 1では、
Input: head = [4,5,1,9], node = 5
Output: [4,1,9]
となっているので、連結リストと値を入力したら、その値を除いた連結リストを返せという問題です。
であるならば、上記の解答である def deleteNode(self, node):　では、
Input: head = [4,5,1,9], node = 5　はどこに与えられるのでしょう?
:type node: ListNode　なので、node＝[4,5,1,9]と考えたとき、削除すべき値=5が、いったいどこに入力されるのか分からないのです。

[hayataka2049]

入力の読み込みと変換のコードが他にあるでしょうから、そちらを追ってください。全体をご自身で見ていただかないとどうやっているのか理解することはできないかと思います。

[fu_3823]

わかりました。
ありがとうございました。